Weighted Infinite Relational Model for Network Data
نویسندگان
چکیده
—As the availability and scope of social networks and relational datasets increase, learning latent structure in complex networks has become an important problem for pattern recognition. To contract compact and flexible representations for weighted networks, a Weighted Infinite Relational Model (WIRM) is proposed to learn from both the presence and weight of links in networks. As a Bayesian nonparametric model based on the Dirichlet process prior, a distinctive feature of WIRM is its ability to learn the latent structure underlying weighted networks without specifying the number of clusters. This is particularly important for structure discovery in complex networks, especially for novel domains where we may have little prior knowledge. We develop a mean-field variational algorithm to efficiently approximate the model's posterior distribution over the infinite latent clusters. Experiments on synthetic data set and real-world data sets demonstrate that WIRM can effectively capture the latent structure underlying the complex weighted networks.
منابع مشابه
Introducing a Relational Network DEA Model with Stochastic Intermediate measures for Portfolio Optimization
متن کامل
Revenue - Profit Measurement in Data Envelopment Analysis with Dynamic Network Structures: A Relational Model
The correlated models are introduced in this article regarding revenue efficiency and profit efficiency in dynamic network production systems. The proposed models are not only applicable in measuring efficiency of divisional, periodical and overall efficiencies, but recognizing the exact sources of inefficiency with respect to revenue and profit efficiencies. Two numerical examples, consisting ...
متن کاملEstimation of Binary Infinite Dilute Diffusion Coefficient Using Artificial Neural Network
In this study, the use of the three-layer feed forward neural network has been investigated for estimating of infinite dilute diffusion coefficient ( D12 ) of supercritical fluid (SCF), liquid and gas binary systems. Infinite dilute diffusion coefficient was spotted as a function of critical temperature, critical pressure, critical volume, normal boiling point, molecular volume in normal boilin...
متن کاملDynamic Infinite Relational Model for Time-varying Relational Data Analysis (the extended version)
We propose a new probabilistic model for analyzing dynamic evolutions of relational data, such as additions, deletions and split & merge, of relation clusters like communities in social networks. Our proposed model abstracts observed timevarying object-object relationships into relationships between object clusters. We extend the infinite Hidden Markov model to follow dynamic and time-sensitive...
متن کاملDynamic Infinite Relational Model for Time-varying Relational Data Analysis
We propose a new probabilistic model for analyzing dynamic evolutions of relational data, such as additions, deletions and split & merge, of relation clusters like communities in social networks. Our proposed model abstracts observed timevarying object-object relationships into relationships between object clusters. We extend the infinite Hidden Markov model to follow dynamic and time-sensitive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JCM
دوره 10 شماره
صفحات -
تاریخ انتشار 2015